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Quizl 



o In a blank paper write your name and section number and list one 
advantage of digital communication systems 

o Time: 2 min 
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Fast Overview 
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Required Course Materials (updated) 



Text books 


• Simon Haykin, "Digital Communication Systems, 1 st Edition," Wiley, 2013 


Software 


MATLAB 


Other materials 


• B. P. Lathi and Zhi Ding, "Modern Digital and Analog Communication 
Systems, 4 th Edition" Oxford Series in Electrical and Computer Engineering, 
2009. 

• S. Haykin, M. Moher, "Communication Systems, 5th Edition/ Wiley, 2009. 

• Michael Fitz, "Fundamentals of Communications Systems (Communications 
Engineering)/' McGraw-Hill Professional, 2007 

• Robert G. Gallager, "Principles of Digital Communication," Cambridge 
University Press, 2008. 

• MIT Course Number 6.450: Principles of Digital Communications 1 
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6- 
450-principles-of-digital-communications-i-fall-2006/index.htm 



Grading 



Assessment Method 


Weights 


Time 


Mid Term Examination 


20 


Week 7 


Oral Examination 


10 


Week 12 


Semester work 


20 


Every week 


Final Term Examination 


100 


Week 14 


Total 


150 
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Oral Exam (10 marks) 



o Objectives 

■ Ability to present your self and your ideas 

■ Ability to enhance creativity of individuals 

■ Ability to enhance searching capabilities of the students 

■ Ability to work in team 



Oral Exam (Cont'd) 



o Each section will be divided into groups, each group is 3 to 5 
persons 

■ Group selection (within the section) is optional till March 1st. 
After, the group will be assigned by the alphabetic order 
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Oral Exam (Cont'd) 



o Each group will design a suggested solution for a problem in digital 
communications and present the solution in 4 slices as follow: 

■ First slice contains the title and the student names 

■ Second slice contains the problem to be solved and the traditional 
solution 

■ Third slice contains a sketch of the proposed solution and/or needed 
materials 

■ Last slice contains the reference list used in the project 

■ An additional slice can be added containing a simulation if needed 



Oral Exam (Cont'd) 



o Each group will take a 8-10 min presentation exam, each student have to describe 
his role in the project 

o Two minutes for questions 

o Oral exam is optional for students with excellent contributions during the lectures 

or sections 
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Hints for a successful presentation 

o Work as a group: distribute tasks 
o Read well about the topic 

o A good presentation is like a story. The presenter goal is to present a 
connected lines for the story, while grapping the attention of the 
audience 

o Prepare yourself well, most importantly, train well 



Semester work (20 marks) 



o Goal: Test the work of the students during the semester 

■ Online quiz/homework [open after the lecture (Thursday, 12 PM, 
noon) and closed before the section (Wednesday, 8 AM)] 

■ Small Quizzes inside the lectures and/or sections 
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Course Website 

o http://lms.mans.edu.eg/eng/ 

o The site contains the lectures, quizzes, homework, and open 
forums for feedback and questions 

o Log in using your name and password 

o Password for quizzes: third 



Course Contents* (updated) 

o Introduction to digital communications 

o Mathematics of digital communications 

■ Fourier analysis of signals and systems 

■ Probability theory and Bayesian Interface 

■ Stochastic Processes 

■ Information theory 

o From analog to digital communications 

■ Waveform Coding Systems 

■ Digital Modulation/Demodulation 

o Signaling over AWGN, band-limited, and fading channels 
o Error control coding 



* 10% flexibility 
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Lecture Outlines 



o Part 1: Communications concepts 

■ Multiple access techniques 

■ Computer networks 

■ Digital communications 
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Multiple access techniques 

Frequency division multiple access (FDMA) 
Time division multiple access (TDMA) 
Code division multiple access (CDMA) 
Space division multiple access (SDMA) 



TDMA vs. FDMA 
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(a) Time division multiple access (TDMA) and (b) frequency division multiple access (FDMA) 



Image courtesy of Simon Hay kin, "Digital Communication Systems, 1 st Edition/' Wiley 2013 
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Code division multiple access (CDMA) 
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(a) Code division multiple access (CDMA) and (b) an example of CDMA: frequency-hop multiple access 



* Image courtesy of Simon Hay kin, "Digital Communication Systems, 1 st Edition/' Wiley 2013 



Space division multiple access (SDMA) 




SDMA separates users on shared frequencies by isolating them with directional antennas. Most cell sites have 
three antenna arrays to separate their coverage into isolated 12 o° sectors (a). Adaptive arrays use 
beamforming to pinpoint desired users while ignoring any others on the same frequency (b)*. 

* Image courtesy of L Frenzel, "Fundamentals of Communications Access Technologies: FDMA, TDMA, CDMA, OFDM A 
AND SDMA Accommodating multiple users in a single bandwidth is the essence of access methods/ 2013 



Communication Networks 



o Intersection of number of nodes (e.g., processors) 



o Node: route data through the network 
o Station: devices wishing to communicate (e.g., user) 



□ 



Boundary 
of subnet 



Image courtesy of Simon Hay kin, "Digital Communication Systems, 1 st Edition/' Wiley 2013 




Circuit switching vs. packet switching 
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Circuit Switched Network 
(a) 



User-D 




Packet Switch Network 
(b) 




Circuit switching (link sharing is based on fixed allocation) vs. packet switching (message is divided into segments or packets if 
necessary, sharing is per demand) * 



* Image courtesy of http://www.rfwireless-worldxom/Terminology/circuit-switching-vs-packet-switchin^ 



Block diagram of a digital communication system* 
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* Image courtesy of Simon Hay kin, "Digital Communication Systems, 1 st Edition/' Wiley 2013 
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Blocks of a digital communication system 

Source encoder: remove redundant information from the message 
signal, output: source codeword 

Channel encoder: produce a new sequence of symbols adding 
channel controls and error corrections (channel codeword) 

Modulator: Represent each symbol of the channel codeword by 
corresponding analog signal (waveform) among a finite set of analog 
signals 
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Lecture Outlines 



o Part II: Review on Fourier analysis of signals and systems 

■ The Fourier series 

■ The Fourier transform 
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Fourier transform 



o Provides the mathematical link between the time domain of a signal 
(waveform) and its frequency domain (spectrum) 

o Time and frequency response of a linear time-invariant (LTI) system 
defined in terms of its impulse response and frequency response, 
respectively 
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Frequency domain 
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If x^n) -> 



h(n) 



-> Yi(n) 



and x 2 (n) -> 



h(n) 



~> Y2( n ) 



Then a 1 y 1 (n)+a 2 y 2 (n)=H{a 1 x 1 (n)+a 2 x 2 (n)} 



Where al, a2 are scalars 



(a) 



A (a) linear and (b) a time invariant system 



system 



If x,(n) -» 



h(n) 



-> Yi(n) 



Then x^n-k) -> 



h(n) 



-> Yi(n-k) 



(b) 
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The Fourier series 



o Let Sr 0 O denote a periodic signal, where the subscript T 0 denotes the 
duration of periodicity. 

o By using a Fourier series expansion of this signal, we are able to resolve it 
into an infinite sum of sine and cosine terms: 

oo 

g To (t) = a Q + 2 ^ [a n cos(2nnf 0 t) + b n sin(2nnf 0 t)] 

n = 1 

o Where f 0 = ^r is the fundamental frequency 

o a n and b n represent the amplitudes of the cosine and sine terms, respectively 

o cos(2t™/oO and s'm(2Knf 0 t) are called basis functions 
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Basis functions (c«(2^o0*i*^«tfoo) 



o Form an orthogonal set over the period T ( 



o 



o In that they satisfy three conditions: 



To/2 



cos(2Kmf 0 t)cos(2nnf 0 t)dt = 



J Tq/2, m - n 



-T 0 /2 



Tn/2 



o, 



i cos(27cm/Qr)sin(27CA?/ 0 0dr = 0, for all m and r 

-V2 



T 0 /2 



f sin(27C/w/ 0 f)sin(27i/7/ 0 0df = « 



-r 0 /2 



r Q /2, m = /i 

. 0, AH * A2 
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Mean value (a n ) and other coefficients 



Integrate over a complete period both sides of the equation 

oo 

g To (t) = a 0 + 2 ^ [a n cos(2nnf 0 t) + b n sin(2nnf 0 t)] 

n = 1 

1 V 2 

yields: a 0 = -f g T (t)dt 

y 0 -T 0 /2 0 

Other coefficients: 

1 T o /2 

= — f g r (r)cos(27i/2/ 0 r)dr, n = 1,2,... 
y o -V 2 0 

Similarly, we find that 

1 T o /2 

b n = g T (t)sw(2nnf 0 t)dt, n = 1,2,... 



Existence of Fourier series 



o A periodic signal can be expanded in a Fourier series if the signal satisfies the 
Dirichlet conditions: 

1. The function g T (t) is single valued within the interval T 0 . 

2. The function <?7 o (0 ^ as at most a finite number of discontinuities in the interval T 0 . 

3. The function <?7 Q (0 has a finite number of maxima and minima in the interval Tq. 

4. The function g T (t) is absolutely integrable; that is, 




o From an engineering perspective, however, it suffices to say that the Dirichlet 
conditions are satisfied by the periodic signals encountered in communication 
systems 29 



Complex exponential Fourier series 



g To (t) = a Q + 2 ^ [a n cos(2nnf Q t) + b n sin(2nnf 0 t)] 
n = 1 

cos(2nnf Q t) = ^[exp(j27CAj/ 0 0 + exp(-j27tn/ 0 0] 
sin(27i/// 0 r) = ^:[exp(j27c/j/ 0 /) - exp(-}2nnf 0 t)] 



oo 




g To (t) = a 0 + ^[(^-j/7 /I )exp(j27i«/ 0 0 + (a /2 +j^)exp(-j27i/2/ 0 0] 

72 = 1 


Let c n denote a complex coefficient related to a n and b n by 






c n = < 


« 0 , n = 0 




a n + ) b ,r n<0 



n = -oo 



Inner product of the signal with the basis function [exp(-j27i«/ 0 r) ] 



T n /2 



Where c n = T f g T (t)exp(-)2nnf Q t)dt, n = 0, ±1, ±2, 

V-V 2 
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The Fourier Transform 



g(t) = tun g T (t) 



o Representation of non-periodic signals 

o Derivation is based on Fourier series (text book: page 16,17) 

Analysis equation: 
G(f)= f g{t) exp(-\2n ft )dt 



Time-domain 
description: 



Kit) 



Frequency-domain 
description: 

Gif) 




Synthesis equation: 
C(/)ejtp(j2iE/>)d/ 




0 
(a) 






-T 0 0 T Q 

(b) 

Illustrating the use of an arbitrarily defined function of time to 
construct a periodic waveform, (a) Arbitrarily defined function of time g(t). 



(b) Periodic waveform gj-it) based on gU). 
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Existence of Fourier Transform 



For the Fourier transform of a signal git) to exist, it is sufficient but not necessary that 
the nonperiodic signal g(t) satisfies three Di rich let's conditions of its own: 

1 . The function g(t) is single valued, with a finite number of maxima and minima in 
any finite time interval. 

2. The function g(t) has a finite number of discontinuities in any finite time interval. 

3. The function g(t) is absolutely integrable; that is, 



o Physical readability is a sufficient condition for the existence of a Fourier 
transform (e.g., all energy signals are Fourier transformable ). 





oo 
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Fourier Transform 



o Provides mathematical tools for measuring the frequency content or spectrum of 
a signal 

o G(f) is the Fourier transform or the spectrum of the signal 

oo 

Gif) = | s(Oexp(-j27r/»df 

— oo 
oo 

g(t) = J G(/)exp(j27i//)d/ 

— oo 

o Simple evaluation of magnitude spectrum | G(f) \ and phase spectrum \-G(f) 
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Founer-transform theorems 





Linearity 


where a and b arc constants 




Dilation 


t\an ^iO\ - • where a is a constant 
M " 




Duality 


lf*ll> Gift, 

then C(ii |t f <-/) 


4. 


Time shifting 


t\t-ij G(/l«pt-j2K/l„> 




Frequency shilling 




Area under gin 


f gilUit = C(0| 




Area under Gl/) 


f(Ol = f Gtftff 


| 


Differentiation in the time domain 


igiii ^ j2«/C(/) 




Integration in the time domain 




m 


Conjugate functions 


If (it) Of). 
then f'd) 5=* g'i-/i 




Multiplication in the time domain 


«i<'l* 2 OI »■ f G,<.»»G.(/-<»xU 




Convolution in the umc domain 


J «,(Orj(«- ndr c,(/ic 3 (/i 




Correlation theorem 


J" j,(ftf"(t- rWr «=* C.tOCil/) 


u. 


Raylcigh's energy theorem 


/ lsc| : <if = / lor/frr 




Parseval s power theorem for 
periodic signal of period 7b 


' j r ' 3 kml'd, = £ |G</„f. /. = «/r„ 



Fourier-transform pairs and commonly used time functions 
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2 j2nf 



* n 



I' nit step function: 



«<(» = 



I. I>0 

J, ... 

0. i<0 



Dime delta function: 
iS/l = o for i*o an 



/' ADdt 



Rectangular function: 



recllM 



-r ,s 2 



Signum function: 



♦I. i>0 
0. 1 = 0 

-I. ■<• 



Sine function 



smtto 



nun 



T.- 



Gaussian function: 

gin = e«p(-T« : » 



Questions 
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